Generation Approach to CellFormation Problems in Cellular
نویسنده
چکیده
Cellular manufacturing is a promising approach for grouping eeciency in manufacturing systems. Although this problem has been extensively studied in the literature, very few authors have proposed exact methods. The basic cellular manufacturing problem consists in deening cells which lead to the minimum number of bottleneck elements. In this paper, we consider a new formulation of the cellular manufacturing problem where each variable corresponds to a potential cell. In order to deal with the large number of variables, we propose a solution scheme based on column generation techniques. We discuss its eeciency and compare it with other exact methods proposed in the literature.
منابع مشابه
A Cellular Learning Automata (CLA) Approach to Job Shop Scheduling Problem
Job shop scheduling problem (JSSP), as one of the NP-Hard combinatorial optimization problems, has attracted the attention of many researchers during the last four decades. The overall purpose regarding this problem is to minimize maximum completion time of jobs, known as makespan. This paper addresses an approach to evolving Cellular Learning Automata (CLA) in order to enable it to solve the J...
متن کاملA New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کاملCombined Use of Sensitivity Analysis and Hybrid Wavelet-PSO- ANFIS to Improve Dynamic Performance of DFIG-Based Wind Generation
In the past few decades, increasing growth of wind power plants causes different problems for the power quality in the grid. Normal and transient impacts of these units on the power grid clearly indicate the need to improve the quality of the electricity generated by them in the design of such systems. Improving the efficiency of the large-scale wind system is dependent on the control parameter...
متن کاملIntegrative Cell Formation and Layout Design in Cellular Manufacturing Systems
This paper proposes a new integrative view of manufacturing cell formation and both inter-cell and intra-cell layout problems. Cells formation and their popular bi-directional linear layout are determined simultaneously through a Dynamic Programming algorithm (with the objective of minimizing the inter-cell flow cost under a cell size constraint). This Dynamic Programming algorithm is implement...
متن کاملPerformance Evaluation of Thermal Power Generation Companies using Integrated Proposed Trustable BWM Algorithm and BSC Model (A Real Case Study)
In order to keep and improve the position of thermal power generation companies in the competitive market, performance evaluation is necessary. BSC is one of the most efficient performance evaluation models. In this model, there are two assumptions of equal weights of perspectives and equal weights of performance evaluation indicators, which are not necessarily true in real-world problems. BWM ...
متن کامل